#include <iostream>
#include <vector>

int main() {
    std::vector<int> list;
    int N, M;
    std::cin >> N >> M;
    list.resize(N); // 调整 vector 的大小
    for (int i = 0; i < N; i++) {
        std::cin >> list[i];
    }
    char letter;
    int i = 0;
    int x = 0;
    int K = 0;
    for (int j = 0; j < M; j++) {
        std::cin.ignore(); // 忽略前一个输入后的换行符
        std::cin >> letter;
        if (letter == 'a') {
            std::cin >> i >> x;
            list[i - 1] = x;
        }
        if (letter == 'b') {
            std::cin >> i;
            for (int k = i; k < list.size(); k++) {
                list[k-1] = list[k];
            }
            list.pop_back(); // 删除最后一个元素
        }
        if (letter == 'c') {
            std::cin >> x;
            list.push_back(x); // 在末尾添加元素
        }
        if (letter == 'd') {
            std::cin >> x;
            list.insert(list.begin(), x); // 在开始位置插入元素
        }
        if (letter == 'e') {
            std::cin >> i >> K;
            
            for (int a = 0; a < K; a++) {
                std::cin >> x;
                list.insert(list.begin()+i+a-1, x); // 在指定位置插入元素
            }
        }
    }
    for (int i = 0; i < list.size(); i++) {
        std::cout << list[i];
        if (i != list.size() - 1) std::cout << " ";
    }
    std::cout << std::endl;
    return 0;
}